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(57) Abstract 

Prior art non-hierarchical methods for the routing of communications traffic give optimum throughputs only under certain 
traffic loads. In order to ensure optimum throughtputs under all load conditions, the invention proposes that the number of alt- 
ernative routes available for overflow traffic be modified in near real time as a function of the traffic load conditions on the alt- 
ernative foutes. 

(57) Zusaromenfassung 

Bisher bekannte dynamische, nichthierarchische Verfahren zur Verkehrslenkung erzielen nur in bestimmten Verkehrslast- 
bereichen optimale Durchsatzwerte. Urn Qber alle Verkehrslastbereiche optimale Durchsatzwerte ru erzielen, wird die Zahl der 
fiir den Oberlaufverkehr verfugbaren Altemativwege erfmdungsgemaS in AbhSngigkeit der Verkehrsbelasttingszustande der Al- 
teniativwege echtzeitnahe verandert. 
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Verfahren zur nichthierarchischen Verkehrslenkung in einem 
Kommunikationsnetz 

Die Erfindung betrifft ein Verfahren zur nichthierar- 
chischen Verkehrslenkung in einem Kommunikationsnetz gemaO 
dem Oberbegriff des Anspruchs 1. 

Ein Verfahren gemaS dem Oberbegriff des Anspruchs 1 ist 
bereits aus der Druckschrift ITC-11 (1985) pp. 795-801, 
"use of a trunk status map for real-time ONHR" von G.R. 
Ash bekannt. Das bekannte Verfahren weist bei Uberlast 
signifikante DurchsatzeinbuSen auf. 

Alle bisher bekannten dynamischen Verfahren zur nichthie- 
rarchischen Verkehrslenkung erzielen nur in bestimmten 
Verkehrslastbereichen optimale Durchsatzwerte , d.h. sie 
weisen signifikante DurchsatzeinbuQen entweder bei 
Uberlast oder bei Hoch- Oder Planungslast auf. 

Der Erfindung liegt das Problem zugrunde, uber alle 
Verkehrslastbereiche optimale Durchsatzwerte zu erzielen. 

Dieses Problem wird durch die Merkmale des Anspruchs 1 
gelbst . 

Durch die echtzeitig zustandsgesteuerte Adaption der Zahl 
und Reihenfolge der fur den Verkehr verfugbaren Alterna- 
tivwege, d.h. der Alternati vwegesequenz , werden in 
alien Lastbere ichen nahezu optimale Durchsatzwerte oder 
minimale Transpor tkosten erzielt. 

Sind samtliche Alternativwege eines Verkehrspaares 
uberlastet, so sind fur den Verkehr schlieQlich nur noch 
die Planwege bzw. der Planweg verfugbar. 
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Durch diese zustandsgesteuerte Wegeselektion wird 
einerseits die verkehrspaarspezifische Hochlast 
verniindert, gleichzeitig Jedoch die Hintergrundlast 
(Verkehr Gber Planwege zuzuglich Uberlauf aus anderen 
Netzabschnitten) auf den betroffenen Linkabschnitten 
begQnstigt. Dahet steigt der erfolgreiche Durchsatz des 
gesamten Kommunikationsnetzes an. Das erfindungsgemaSe 
verfahren zur nlchthierarchischen verkehrslenkung 
arbeltet daher konservativ reservierend und vertraglxch 
zu anderen Routing-Umgebungen. Es nutzt echtzeitig die in, 
allgemeinen nicht koinzidierenden verkehrsminima (Multi 
Hour Routing) durch wissende Zuweisung freier Kanale 
(Multi Service Routing). 

Das erfindungsgemaBe Verfahren kann als zustandsgesteuer- 
tes dynamisches nlchthierarchisches Routing-Verf ahren 
(State- controlled Dynamic Nonhierarchical Routing, kurz 
SDNHR) bezeichnet werden. 

Eine Ausfuhrungsform des er f indungsgemaSen Verfahrens 
gemaB Anspruch 2 besitzt insbesondere den Vorteil, daS die 
verkehrslast auf den signalisierungskanalen gegenuber 
einem zentralen Routing-Verf ahrerr verringert und somit der 
Durchsatz gefordert .wird. Dies ist insbesondere bel einem 
Kommunikationsnetz mit vielen vermlttlungsknoten und einer 
groSen Anzahl von Alternativwegen von Bedeutung. Im ubri- 
gen wird die Processing Load auf die lokalen Prozessoren 
vertellt. Dadurch werden sicherheitsrelevante echtzeitig 
effiziente Routing-Verf ahren mit dezentralem "Processing 
Load Sharing" realisierbar. 

I 

Eine weitere Ausfuhrungsform des er f indungsgemaSen 
verfahrens geraaB Anspruch 3 besitzt insbesondere den 
vorteil, daB der ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges auf 
einfache Weise einstufen kann. 
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Eine weitere Ausf uhrungsf orm des er f indungsgemaSen 
Verfahrens gemaQ Anspruch 4 besitzt insbesondere den 
Vorteil, daQ der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
lernender Berucksichtigung der Folge-Link- Belastungen 
einstufen kann. 

Eine weitere Ausfuhrungsform des erf indungsgemafien 
Verfahrens gemaG Anspruch 5 besitzt insbesondere den 
Vorteil, daB der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternativweges unter 
Berucksichtigung der Zustande der Folge- Links einstufen 
kann, ohne ein Verfahren zur Schatzung der Blockierungs- 
wahrscheinlichkeit eines Alternativweges anwenden zu mussen. 

Eine weitere Ausfuhrungsform des er f indungsgemaSen 
Verfahrens gemafi Anspruch 6 besitzt insbesondere den 
Vorteil, daB der Alternati vwegeverkehr (Uberlauf verkehr ) 
im Uberlastfall noch starker zugunsten des Planverkehr s 
verdrangt wird, 

Es folgt die Figurenliste der Zeichnung. 

FIG 1 zeigt ein Kommunikationsnetz , bei dem das erfindungs- 
gemaOe Verfahren angewandt wird. 

FIG 2 zeigt die in einem Vermit tlungsknoten zur Reali- 
sierung des er f indungsgemaGen Verfahrens vorhandene 
Processing- Struktur. 

FIG 3 veranschaulicht die Durchsatzop timierung bei 
adaptiver Wegef achersteuerung . 

FIG A zeigt die verringerung des Processing Load Ratio 
(PRLR) bei ver schiedenen Ausf uhrungsf ormen .des 
erf indungsgemaGen Verfahrens. 

Im folgenden wird eine spezielle Ausfuhrungsform des 
erf indungsgemaGen Verfahrens anhand der Zeichnung naher 
erlautert . 
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FIG 1 zeigt ein Kommunikationsnetz, das Vermittlungsknoten 
A B C D, E und F beinhaltet. Jeder der dargestellten 
vermittlungsknoten A bis F arbeitet mit einem von. Netzbe- 
treiber bzw. einem zentralen Netzmanagement planerisch 
vorgegebenen Wegefacher, in dem neben einem Planweg (mog- 
lichst Direktweg) Oder mehreren Planwegen eine zentral vor- 
gegebene Anzahl M von Alternativwegen zu jedem verbindungs- 
ziel bzw. Zielvermittlungsknoten enthalten sind. Im Falle 
mehrerer Planwege, ist die Reihenfolge dieser Planwege 
durch das zentrale Network-Engineering Oder Network-Mana- 
gement vorgegeben. Die Anzahl und Reihenfolge der Alterna- 
tivwege kann in auBergewohnlichen Netzsituationen eben- 
falls durch das zentrale Network-Management z.B. in 5 min- 
intervallen vorgegeben werden. Bei normalen Netzsituatio- 
nen und damit in dominierenden Betriebszeitintervallen 
sind die Alternativwege jedoch potentielle Echtzeit- Wege. 
ErfindungsgemaS werden diese Alternativwege vom Routing- 
ProzeS dezentral und zustandsgesteuert den in einem Ver- 
mittlungsknoten eingehenden verbindungsanforderungen 
(Calls) gemaB einer vom Routing-ProzeS in relativ kleinen 
Zykluszeiten ermittelten Alternativwegesequenz zugewiesen. 
FIG 1 zeigt des weiteren eine erste Vermittlungsstelle VI, 
die iiber den vermittlungsknoten A an das nichthierarchi- 
sche Komtnunikationsnetz angeschlossen ist und eine zwei- 
te vermittlungsstelle V2. die uber den vermittlungsknoten 
D an das nichthierarchische Kommunikationsnetz angeschlos- 
sen ist. Da der AnschluB der beiden Vermittlungsstellen VI 
und V2 fest oder planerisch hierarchisch ist, vollzieht 
sich ein in FIG 1 dargestellter verbindungsaufbau zwischen 
den vermittlungsstellen VI und V2 Ciber die Vermittlungskno- 
ten A und D des nichthierarchischen Kommunikationsnetzes. 
Die in den ursprungsvermittlungsknoten A eingehenden Calls 
der vermittlungsstelle VI konnen iiber alternative Ver- 
bindungswege zum Zielvermittlungsknoten D vermittelt 
35 werden, was in FIG 1 durch nicht unterbrochene 
verbindungspfeile dargestellt ist. Die in FIG 1 
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gestrichelt dargestellten Verbindungswege zwischen dem 
Ursprungsvermittlungsknoten A und dem Zielvermittlungs- 
knoten 0 sind Verbindungswege, die vom RoutingprozeB 

nicht ausgewahlt warden, d,h. in dem betrachteten 

Auf datierungsintervalls , (Route Update Intervall) nicht in 

die Alternativwegesequenz mitauf genommen wurden. 

FIG 2 zeigt die in dem ausgewahlten Ursprungsvermittlungs- 
knoten A zur Realisierung des er f indungsgemaQen Verfahrens 
vorhandene Processing-Struktur . Die im folgenden naher 
erlauterte Realisierung der Erfindung beinhaltet im allge- 
meinen Software- und Hardware-Komponenten mit abgestimmten 
Auf gabenzuweisungen , 

Die in FIG 2 dargestellte Processing-Struktur umfaBt einen 
Routing-ProzeB RP, eine Routing-Tabelle RT(D) und eine 
lokale Trunk-Zustandstabelle LTSM. Der Routing-ProzeQ RP 
dient zur Ermittlung einer Alternativwegesequenz AWS 
innerhalb der zentral zugelassenen Menge von M Alternativ- 
wegen. Dabei bedient er sich der lokalen Trunk-Zustands- 
tabelle LTSM, in der die Zustande der Links samtlicher 
Alternati vwege abgespeichert sind, und gegebenenf alls eine 
binare Aussage uber die Verfugbarkei t von Transitknoten TN 
der Alternati vwege enthalten ist. 

Die Routing-Tabelle RT (D) enthalt eine Wegesequenz SEQ 
von Verbindungswegen VW, durch die dem Vermittlungs-ProzeQ 
im vorliegenden Beispiel an erster Stelle ein planerischer 
Direktweg D und an zweiter Stelle ein aktueller Alternativ- 
weg AW zur Verfugung gestellt wird. Der aktuelle Alterna- 
tivweg AW wird dem Vermit tlungsprozeB solange zur Ver- 
fugung gestellt, bis er vom Uberlauf verkehr belegt ist 
bzw. eine Blockierung auftritt. Daraufhin erfolgt eine 
Meldung an den Routing-ProzeB RP, worauf dieser den gemaS 
der Alternativwegesequenz AWS nachsten Alternati vweg als 
den neuen aktuellen Alternati vweg anstelle des bisherigen 
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aktuellen Alternativweges in die Routing-Tabelle ein- 
schreibt. 

Die lokale Trunk-Zustandstabelle LTSM beinhaltet die 
Zustande aller zentral zugelassenen Alternativwege eines 
jeweiligen ursprungs-Zielvermittlungsknotenpaares, hier 
2 B. des verraittlungsknotenpaares A-D. Der Routing ProzeB 
ermittelt daraus innerhalb des Aufdatierungsintervalls die 
Alternativwegesequenz, d.h. die Reihenfolge und den Umfang 
der fur den uberlauf verkehr herangezogenen Alternativwege. 
AUe im jeweils nachsten Auf datierungsintervall eingehen- 
den calls niltzen diese Alternativwegesequenz im sequen- 
tiellen uberlauf. 

in. folgenden wird das spezielle Ursprungs-Zielvermittlungs- 
knotenpaar A-D betrachtet. 

Als erster Verbindungsweg ist dabei der Planweg D, der 
hier speziell ein Direktweg ist, vorgegeben. Als erster 
Alternativweg AW wird durch den Routing-ProzeQ der' am , 
wenigsten belastete Verbindungsweg uber den Vermittlungs- 
knoten E vorgegeben. Der Vermittlungsknoten E stellt hier- 
bei einen Transitknoten TN dar, der fur den Verkehr ver- 
fiigbar ist. Die Verf ugbarkeit eines Transistknotens TN 
ist in der lokalen Trunk-Zustandstabelle durch einen in 
Klammern hinter der Bezeichnung des Transitknotens stehen- 
den binaren Wert ausgedriickt. Der erste Alternativweg 
verlauft uber einen ersten Link LI (A), der gemaQ der 
lokalen Trunk-Zustandstabelle 12 freie Kanale aufweist, 
und uber einen zweiten Link L2 (D), der 18 freie Kanale 
aufweist. Daher konnen auch eingehende Mehrkanal- Verbin- 
dungsanforderungen von bis zu 12 KanMlen diesem Alterna- 
tivweg angeboten werden. 

Das Zeitintervall, nach dem die lokale Trunk-Zustandsta- 
belle mit nicht lokalen zustandsinformationen aufdatiert 
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wird, ( Aufdatierungsintervall dT) betragt etwa 10 sec. Da- 
durch ist einerseits eine echtzeitnahe Aufzeichnung der 
Belegungszustande der Alternativwege gewahrleistet , ander- 
erseits die Abf ragehauf igkeit der lokalen Trunk-Zustandsta- 
belle und damit die Auswertungslast gering. 

Der Routing-ProzeG sorgt dafur, daQ die eingehenden Calls 
denjenigen Alternativwegen mit den Jewells groBten durch- 
gangig verfCigbaren Kanalzahlen, d.h. mit der geringsten 
Verkehrsbelastung zugewiesen werden, Folgende ProzeSkom- 
ponenten sind hierzu erf orderlich : 

a) LTSM-Eintragungen im Raster des Auf datierungsinter- 
valls: Verfugbare Kanale, abzuglich Trunk-Reservierung , 
abzuglich BIAS-Schatzwerte, 

b) Zuweisung der eingehenden Calls auf den freiesten (most 
idle) Alternativweg mit uberlauf auf nachrangige Alter- 
nativwege, Die Rangordnung erfolgt nach abfallenden' 
durchgangig freien Kanalzahlen. 

c) Rufblockierung, falls kein Alternativweg verfugbar. 

Ist der zweite Link des ersten Al ternativweges beim Verbin- 
dungsaufbau entgegen der Aussage der lokalen Trunk-Zustands 
tabelle blockiert, erfolgt Crankback und es wird als zwei- 
ter Alternativweg der Verbindungsweg uber den Transitver- 
mittlungsknoten F herangezogen . Weitere Alternativwege 
sind in dem betrachteten Aufdatierungsintervall der loka- 
len Tr unk-Zustandstabelle nicht verfugbar und kbnnen des- 
halb nicht fiir den Verbindungsau f bau herangezogen werden. 
Der .Verbindungsweg uber den Zwischenvermittlungsknoten B 
wird dabei mangels freier Kanale auf dem ersten Link LI 
(A) und der Verbindungsweg uber den Zwischenvermittlungs- 
knoten C infolge Uberlast in C vom Routing-ProzeQ nicht 
ausgewahlt und damit dem VermittlungsprozeQ nicht zur 
Verfugung gestellt. Der Routing-ProzeQ erzeugt somit aus 
einer zentral vorgegebenen Menge von M Alternativwegen 
eine nach freien Verbindungswegkapazitaten geordnete Teil- 
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menge von Alternativwegen, wobei T 6 M. 

Bei eingehenden Mehrkanal-Calls sind die vorhandenen 
freien verbindungskapazitaten in gleicher Rangordnung 
maSgebend. Die Zuweisung von zwei HO-Kanalen mit Jewells 
384 kbit/s an benotigter Kapazitat fuhrt wahrend des 
betrachteten Aufdatlerungsintervalls beispielsweise zur 
Ausbuchung des Alternativweges fiber den Zwischenvermitt- 
lungsknoten E und damit zur Rangerniedrigung Oder Aus- 
bootung dieses Alternativweges im nachsten Auf datierungs- 
intervall. 

Die in der lokalen Trunk-Zustandstabelle gemaS FIG 2 ange- 
gegebene Zahl von freien Trunks eines Links ist bereits 
urn elne bestimmte Zahl von Trunks verringert. Diese kiinst- 
liche verringerung berucksichtigt zum einen die gewohnli- 
che linkspezifische Trunkreservierung zur Durchsatzstabili- 
sierung des Netzes und zum anderen eine BIAS-bezogene wege- 
spezifische Trunkreservierung, um den im Raster des Auf- 
20 datierungsintervalls fortschreitenden verkehrsbelastungs- 
zustand eines gesatnten Alternativweges zu beriicksichtigen 
(dezentral hochlastspezif isch feste oder adaptive Zwei- 
link -Wegereservierung) . . 

25 in Wirklichkeit ist die gemaB FIG 2 in der lokalen Trunk- 
Zustandstabelle gespeicherte Zahl von freien Trunks eines 
Links nicht bereits um eine bestimmte Zahl von Trunk 
verringert. Die genannte kiinstliche Verringerung erfolgt 
vielmehr durch den Routing-ProzeS zum Zwecke der Ermitt- 

30 lung der Alternativwegesequenz. 

Die genannte BIAS-bezogene Trunkreservierung kann eben- 
falls echtzeitnah in Abhangigkeit der verkehrsbelastung 
eines Links verandert werden. Um den echtzeitnahen 
35 BIAS-Wert zu ermitteln, wird zum Ende jedes Pradiktions- 
intervalles (etwa gleich Auf datierungsintervall 
dT) der Schatzwert des echtzeitigen linkspezif ischen 
BIAS-Wertes BIAS(t) tiber das Pradiktionsintervall dT 
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gebildet : 



BIAS^(t,dT) = dT ( a^(t,dT) - x^(t)/t^ ) (1) 

wobei a^^CtjdT) die Ruf ankunf tsrate , x^(t) die Zahl der zum 
Zeitpunkt t aktuell belegten Trunks eines Links i, t^^ die 
mittlere Verbindungsdauer und ^i^t)/!^ die Verbindungsbe- 
endigungsrate sind, Diese BI AS-Schatzwerte sind selbst Zu- 
fallsgroSen. Insbesondere muS die Ruf ankunf tsrate selbst 
gemaB 

aj.(t,dT) = a^(t-dT,dT) + (l - ) z^(dT)/dT (2) 
mit 0 ^ ^ ^ 1 dutch gleitende Mittelung aus der Zahl der 
Rufankunfte Z.(dT) im Pradikt ionsintervall dT gewonnen 
werden. Fur /3 = 0 resultieren beispielsweise nahezu zeit- 
punktartige jedoch variationsreiche Schatzungen, wahrend 
/5 = 1 auf a^(t,dT) = a^. (0,dT) fuhrt, also den Anfangswert 
f ortschreibt . 

Haufig werden die Werte yS = 0,9 und t^ = 180 s verwendet, 

Eine rein rechnerische Erwart ungswertbildung uber Glei- 
chung (1) liefert veranschaul ichend 

E (BIAS^(t,dT) ) = ^ ( A.(t) - y.(t) ) (3) 

m 

wobei nun A^(t) das Verkehr sangebot und Xj^Ct) die Be- 
lastung der Link i im Zeitpunkt t sind. Diese Erwartungs- 
wertbildung ist echtzeitig, d.h. fur dT « t^, nicht reali- 
sierbar, kann jedoch zur Schatzung fester BI AS-Richtwerte 
in eperimentellen Lastsitua tionen verwendet werden. Betra- 
gen z.B. die aktuelle mittlere Bundelbelastung y = 80 Erl, 
das aktuell eingehende mittlere Angebot A = 116 Erl und 
das Verhaltnis dT/t^ = 0,10, so ware der echtzeitnahe 
BIAS-Wert fur das Zeitintervall von t bis (t + dT) gleich 
3,6 zu setzen. 

Im Wirkbetrieb sorgen die gleitenden Auf da tierungen von 
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a.(t) und der aktuellen Zustandsinforroationen (t) fur 
eine angemessene BIAS-Adaption , welche z.B. durch die 
Parameter dT und p so zu justieren 1st, daS die Processing 
Load bei sehr hohen Lasten begrenzt bleibt. Da der 
Pradiktlons-Fehler bei wachsendem Pradiktionsintervall dT 
steigt, ist dieses so klein wie moglich, Jedoch grBQer als 
alle mogllchen Round-Trip-Delays in. Zeichengabesystem zu 
wahlen, falls ein im folgenden noch naher zu erlauternder 
kooperativer Import von Zustandsinformationen fur die 
Vervollstandigung der lokalen Trunk-Zustandstabelle LTSM 
angewandt wird. 

Die Informationen uber die VerfCigbarkeit eines Zwischenver- 
mittlungsknotens TN sowie die Zustande eines zweiten Links 
L2 werden nach jedem Auf datierungsintervall von den ent- 
sprechenden Zwischenvermittlungsknoten uber die Zeichenka- 
nale importiert und in den lokalen Trunk-Zustandstabellen - 
abgespeichert. Bei einetn Kommunikationsnetz mit N Vermitt- 
lungsknoten mussen von jedem ursprungsvermittlungsknoten 
der vorgegebenen Menge der Alternativwege entsprechend M 
zusatzliche Zweitlink-Zustandsmeldungen von (N-1) Zielver- 
mittlungsknoten im Route Update Intervall dT = 10 s im- 
portiert und abgespeichert werden. Mit N = 64, M = 14 
und 2 Byte pro Zustand eines Links bekame die Datenbasis 
fur den zweiten Link daher den Umfang von 28 Bytes fur 
jedes Ziel und damit einen Gesaratumfang von 1,764 k Byte 
pro ursprungsvermittlungsknoten fiir alle Ziele. Fur den 
Meldungstransfer auf dem zentralen Zeichenkanal kann 
unterstellt werden, daB die Vermittlungsknoten weiterhin 
uber assoziierte 64 kbit/s Zeichenkanale gekoppelt 
bleiben. Die auf das Route Update Intervall verteilte 
Summenbitrate fiir den Import in die bzw. den Export aus 
der lokalen Trunk-Zustandstabelle betragt daher pro 
Vermittlungsknoten 2 DB x 8/dT = 2,822 kbit/s. Der 
Meldungsaustausch erfolgt jedoch im MSU-Datagramm-Modus. 
Jede MSU (Message Signalling Unit) von brutto nominell 
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etwa 272 Byte findet ihr Ziel innerhalb von etwa 100 msec. 
Pro MSU und Ziel sind M x 2 Byte = 28 Byte innerhalb von 
dT Oder rund 0,1 M5U/s zu tr ansf erieren • Weiterhin werden 
von dem Ursprungsvermittlungsknoten alle Zwischenvermitt- 
lungsknoten zux Ruckmeldung ihrer Last- und Ziel-Bundel- 
zustande au f gefordert . Hierzu sind M Bit fur die Informa- 
tionen uber die Verfugbarkei t des Zwischenvermittlungskno- 
tens erf orderlich . 

Die Biindelzustande der Zwei tlinkabschnitte konnen 
alternativ zum vorgenannten Abruf verf ahren auch aus den 
Zwischenvermittlungsknoten herbeigef iihrt werden. Hierzu 
sind wiederum M (N - 1) 2 Byte er f orderlich . Der 
Meldungsum f ang andert sich hierbei praktisch nicht. 

Ourch den kooperativen Transfer der Inf ormationen aus den 
lokalen Tr unk-Zustandstabellen zwischen den Vermittlungs- 
knoten des nichthierarchischen Kommunikationsnetzes ergibt 
sich ein weitsichtiges Routing- Verf ahren . Dies wiederum 
hat zur Folge, daO eine Entlastung des wesentlich -kriti- 
scheren und kostentrachtigeren Call-Processings eintritt. 
Gleichzeitig entsteht ein lastteiliger und sicherheitsre- 
levanter Route- Processing-Verbund mit dezentralen Datenbe- 
standen bei geringem Kommunikat ionsau f kommen . Vergleichs- 
weise muQte bei einem ent sprechenden Verfahren mit zentra- 
lem Routing-ProzeB das N-fache Datenbasis-Volumen inner- 
halb dT zu zwei sicherhei tsrelevant raumlich diversitar 
arbeitenden Doppelrechnern ubertragen werden, welche 
ihrerseits im gleichen Zeitraster aus N (N - 1), d.h. 
etwa Linkzustanden Al ternat i vwegesequenzen mit bis 
zu M Alternat i vwegen generieren und in N dezentrale 
Tabellenspeicher zurucktransf erieren muOten. 

Anstelle des kooperativen Transfers der in den lokalen 
Trunk- Zustandstabellen gespeicherten Zweitlink-Zustands- 
inf ormationen zwischen den Vermittlungsknoten , kann auch 
ein Verfahren zum intelligenten Erlernen der Zustande der 
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entsprechenden Links und Vermittlungsknoten angewandt 
werden. Dieses Verfahren konnte beispielsweise in der 
Weise realisiert werden, daQ die genannten Zustande anhand 
bedingter Blockierungserfahrungen (Folgelinks blockiert 
unter der Bedingung Erstlinks frei) in groSeren Zeitabstan- 
den aufdatierend geschatzt und aktualisiert werden. Diese 
variante bietet sich insbesondere bei internationalen Ver- 
bindungen mit ausgepragt mittelf ristigen Multi Hour Ver- 
l^gj^j^gp^^QfiXen und eingeschranktem Austausch von Zustands- 
informationen zwischen den Ursprungs- und Zielvermittlungs- 
knoten, sowie mehr als zwei Linkabschnitten zwischen 
diesen Vermittlungsknoten an. 

FIG 3 zeigt ausgewahlte analytische Fallstudien fur symme- 
trische und dynamisch nicht hierarchlsch gesteuerte 
Kommunikationsnetze mit sequentiellem wechselseitigem 
Uberlauf (dynamic non hierarchical routing dNHR). Die 
Symmetrie beinhaltet Vollvermaschung, • n = 100 trunks pro 
Link und gleiche Verkehrsangebote A/n in Erl pro Trunk und 
Verkehrspaar, jedoch unterschiedliche Alternativwegefacher- 
groBen M als einzig verbleibenden Optimierungsparameter im 
vorliegenden symmetrischen Fall. Als Trunkreservierung TR 
wird der zu n geeignetste Wert TR = 4 verwendet, und die 
BIAS-Werte werden vernachlassigt . Dargestellt wird der 
erfolgreiche Verkehrsdurchsatz , d,h. die normierte Ver- 
kehrsbelastung y/n in Erlang pro Trunk als Funktion des 
normierten Verkehrsangebotes A/n in Erlang pro Trunk. 

Fur M = 14 wird bis zum Angebot 0,88 Erl/Trunk ein nahezu 
verlustfreier Durchsatz erzielt. Ohne Trunkreservierung TR 
wurde dem Knickpunkt ein sichelf c5rmiger Durchsatzruckgang 
folgen. Bei hoheren Verkehrsangeboten werden jedoch die 
hochstmdglichen Durchsatzwerte nur dann erzielt, wenn der 
Umfang des Alternativwegef achers , d.h. der Parameter M 
reduziert wird, 

Fijr A/n>l Erl/Trunk dominiert schlieGlich mit M = 0 das 
ungesteuerte Kommunikationsnetz , denn anderenfalls wurde 
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der auf die Zwei t-Link-Alternativwege gelenkte Verkehr den 
Direktverkehr der entsprechenden Links jeweils zweifach 
behindern. 

5 Andererseits erhielten im Falle M = 0 alle uberschussig 
eingehenden Rufe bei kleineren Verkehrsangeboten trotz 
vorhandener Kapazitatsreserven von im Mittel (n - A) pro 
Link keine weiteren Er f olgschancen, so daG hohere 
Blockierungen im Prozentbereich gegenuber einer optimalen 
10 WegefachergroGe M>0 resultieren. 

Das er f indungsgemaGe zustandsgesteuerte dynamische nicht- 
hierarchische Routing- Verfahren (SDNHR) lost das genannte 
Adaptionsproblem jedoch nicht nur fur symmetrische , 

15 sondern zugleich fur unsymmetrische Netze. Wie ausgefuhrt, 
werden ausgelastete Al ternati vwege nicht verwendet, und 
daruber hinaus diejenigen Alternat ivwege vorrangig belegt, 
welche die groQten nahezu echtzeitigen Kapazitatsreserven 
aufweisen. Zusatzlich wird der Gefahr von Alternat i vwege- 

20 uberselektionen durch adaptive BIAS-Pradiktionen Im Route 
Update Intervall begegnet. Hierbei wird der Durchsatz 
abermals optimiert, so daG der in FIG 3 durch eine erste 
Schraffur SI dargestellte ^ndbereich uber alle Lasten 
approximiert wird. Dieser Bereich nahert sich ferner mit 

25 wachsenden Link-Kapazit aten fur n 100 der idealen 

Grenzkurve (y = A fur A n bzw, y = n fur A ^ n, in FIG 3 
durch eine zweite Schraffur S2 angedeutet). 



FIG 4 veranschaulicht Simulationen an einem unsymmetri- 
30. schen Netz mit N = 5 Vermittlungsknoten und M = 3, und 
zwar hinsichtlich eines erwartbaren Processing Load 
Ratio PRLR bei uberlastigen verkehrsangeboten A in Erlang 
Erl. 

Das Processing Load Ratio PRLR bezeichnet hierbei die 
35 mittlere Call Processing Load pro Call infolge 

sequentieller Al ternati vweg-Uberlaufe und Crankbacks. 
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Fur planerische bzw. extreme Lasten strebt das Processing 
Load Ratio gegen 1, weil in dlesen Fallen praktlsch keine 
Verkehrsuberlaufe auftreten bzw. zugelassen warden. In 
diesen Fallen wird also pro Call nur der planerische Weg 
aufgepruft. 

Eine erste Kurve Kl zeigt den PRLR-Verlauf eines Sequen- 
tial Routing Verfahrens ohne Beteiligung einer lokalen 
Trunk- Zustandstabelle, wobei Rechnung und Simulationen 
bei vernachlassigbar kleinen Vertrauensintervallen 
ubereinstimmen- 

Signifikante Minderungen des Processing Load Ratio getnSO 
einer zweiten Kurve K2 ergeben sich im relevanten Hoch- 
lastberelch, wenn die lokal vorhandenen Zustandsinf- 
ormationen der Erstlinks zur Aufdatierung der Routing- 
Sequenzen (Alterntivwegesequenzen) verwendet werden. 
Hierbei 1st namlich gewahrleistet, daS der Erstlink 
(erster Abschnitt eines Alternativweges) frei ist, so 
daS zum Processing Load Ratio gegebenenf alls nur das 
Crankback des zweiten Links (zweiter Abschnitt des 
Alternativweges) eingeht. . 

Der in den Simulationen gemaB einer dritten Kurve K3 fest 
gewahlte BIAS-Term vermindert die Schatzfehler fur das 
Pradiktionsintervall dT (dT = 10 s). Diese Ausfuhrungsform 
der Erfindung ist insbesondere fur eine weitgehende Hard- 
ware-Realisierung des Route Processings interessant, weil 
hierbei das vorhandene Call Processing nicht tangiert 
wurde. 

werden zusatzlich die Belegungszustande aus den Zweitlinks 
der Alternativwege importiert, so gelingt eine weitere 
Absenkung des Processing Load Ratios auf exemplarische 
Maximalwerte der GroSe 1,06. Dieser Umstand wird durch 
eine vierte Kurve K4 und eine funfte Kurve K5 veranschau- 



I 
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licht, wobei die vierte Kurve ohne BI AS-Reser vierung und 
die funfte Kurve unter Zugrundelegung eines BIAS-Wertes 
von 5 ermittelt wurde. Diese Ausfuhrungsf orm der Erfindung 
* ist daher insbesondere fur ihre weitgehende Sof tware-Reali- 

5 sierung in bestehenden Hardware-Systemumgebungen geeignet. 
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Patentanspruche 

1. verfahren zur nichthierarchischen Verkehrslenkung in 

einem Kommunikationsnetz , das 
^ a) mehrere Vermittlungsknoten umfaSt, die Gber 

Verbindungsstrecken (Links) so miteinander vermascht 
sind, daQ zwischen zwei solchen Vermittlungsknoten 
mehrere Verbindungswege vorhanden sind, 

demgemaQ 

b) der Verkehr zwischen zwei solchen Vermittlungsknoten 
uber wenigstens einen Planweg gelenkt wird, 

c) der genannte Verkehr nach einer Alternativwegesequenz 
(AWS) uber Alternativwege gelenkt wird, wenn eine 
Verbindung uber einen Planweg nicht moglich ist, 

d) die Alternativwegesequenz eine nach steigenden 
Verkehrsbelastungszustanden geordnete Reihenfolge von 
Alternativwegen darstellt und periodisch in 
echtzeitnahen Zeitintervallen ermittelt wird, 

dadurch gekennzeichnet, 
20 daQ 

e) die Alternativwegesequenz aus einer vorgegebenen Menge 
von Alternativwegen ermittelt wird, wobei ein 
Alternativweg, dessen Verkehrsbelastungszustand einen 
bestimmten Schwellwert uberschreitet , nicht in die 

2^ Alternativwegesequenz mit auf genommen wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 
daS die genannte Alternativwegesequenz (AWS) im 

^0 jeweiligen ursprungsvermittlungsknoten ermittelt wird. 

3, Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB der verkehrsbelastungszustand eines Alternativweges 
anhand des Belegungszustandes der von dem 
Ursprungsvermittlungsknoten abgehenden Erst-Link des 
Alternativweges eingestuft wird. 
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4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

daS der Verkehrsbelastungszustand eines Alternati vweges 
bezuglich der Foige-Links anhand von Blockierungser- 
5 fahrungen eingestuft wird, 

5. Verfahren gemaS Anspruch 1 oder 2, 

da durch gekennzeichnet, 
da8 der Verkehrsbelastungszustand eines Alternati vweges 
10 anhand des Belegungszustandes aller den Alternati vweg 

bildenden Verbindungsstrecken un6 der VerfCjgbarkeit der 
auf dem Alternati vweg liegenden Zwischenvermittlungsknoten 
eingestuft wird. 

15 6. Verfahren gemaQ einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 
daG der bestimmte Schwellwert linkspezi f isch und echtzeit- 
nah in Abhangigkeit der uber ein Pr adiktionsintervall 
gemittelten Differenz zwischen Rufankunften und 

20 Verbindungsbeendigungen (Call Completition ) verandert 
wird . 
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